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Abstract 

If a random variable is not exponentially integrable, it is known that 
no concentration inequality holds for an infinite sequence of independent 
copies. Under mild conditions, we establish concentration inequalities for 
finite sequences of n independent copies, with good dependence in n. 

1 Introduction 

This paper continues the study of the concentration of measure phenomenon for 
product probability measures. A detailed account of this topic and its applica- 
tions is given in Let us recall an important method for this problem: if /i 
(say on Mr) satisfies a spectral gap (or Poincare) inequality 

Var^/) < C J \Vf\ 2 dfi, for all locally Lipschitz / : R d -> R, 

then Lipschitz functions are exponentially concentrated [HI • More precisely 
every 1-Lipschitz function F in the Euclidean distance, with median nip, satis- 
fies /j,(\F-m F \ > t) < 6exp(-i/(2\/C)) fori > 0. Since the Poincare inequality 
has the so-called tensorisation property, the same property holds for fx n for all 
n > 1. Similarly, the logarithmic Sobolev inequality (see e.g. ^H)) yields dimen- 
sion free Gaussian concentration, whereas recent inequalities devised by Latala 
and Oleszkiewicz [5] provide intermediate rates, see also 0]E3I2|- Note that 
these results only concern distributions with exponential or faster decay. This 
was explained by Talagrand Together with his famous result for products 
of exponential laws he observed the following: if /i is a probability measure on R 
such that there exist h > and e\/% > such that for all n > 1 and all A C R n 
with n n (A) > |, one has 

M »(A+ [-*»,&]»)> I + £l/2 

then /i has exponential tails, that is there exist positive constants Ci,C% such 
that n{[x, +oo)) < Cie~ C2X , x £ R. A similar property for all p £ (0, 1) instead 
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of just p = 1/2 implies that \x is the image of the symmetric exponential law by 
a map with finite modulus of continuity, as Bobkov and Houdre proved 0. 

Thus when the tails of /j, do not decay exponentially fast, there is no hope 
for dimension free concentration. This paper provides positive results in this 
case by investigating the size of enlargement h n necessary to ensure a rise of 
the measure in dimension n. We study the more natural and also more difficult 
notion of Euclidean enlargement, and estimate h n such that n n (A) > 1/2 implies 
fi n {A + h n BV,) > i + e, where BV; is the Euclidean unit ball. By the above 
results we know that h n has to tend to infinity as the dimension n increases. 
This question can be reformulated in terms of functions: we are looking for h n 
such that for all n and all 1-Lipschitz functions F : M" — > M with median rap, 
one has //"(F — mp > h n ) <\ — £- 

We work in the setting of a Riemannian manifold (AT, g) with a Borel prob- 
ability measure which is absolutely continuous with respect to the volume mea- 
sure. Our approach is based on the weak spectral gap inequality introduced by 
Rockner and Wang 12.. In this remarkable paper, these authors provide sev- 
eral necessary conditions for a measure to satisfy such a property, consequences 
for the corresponding semi-group and isoperimetric inequalities (see also ^] 
for other developments). Our results complete and sharpen some of theirs. In 
Section 2 we give a characterization of measures on the real line with a weak 
spectral gap inequality. Section 3 shows that this functional inequality has a 
defective tensorisation property. We deduce isoperimetric and concentration in- 
equalities for products in Sections 4 and 5. We illustrate our results with the 
examples of the power laws a(l + \t\)~ 1 ~ a dt/2 for a > and the exponential 
type laws exp(-|i|P)dt/(2r(l + 1/p)) for p G (0,1). The latter should be of 
importance in the study of p-convex sets, as their analogues for p > 1 were in 
convex geometry (see e.g. ^3]). We discuss our concentration consequences of 
the weak Poincare inequality, in comparison with the ones of the recent article 
|16| . Our results are stronger, but the argument of Wang and Zhang can be 
improved in order to recover ours, and actually a slightly better though less 
explicit bound. The final section illustrates our method on a wide family of 
measures extending the laws c p exp(—\t\ p )dt, p € (0, 1). 

Let /i be an absolutely continuous probability measure on a Riemannian 
manifold M. The modulus of gradient of a locally Lipschitz function / : M — * R 
can be defined as a whole by 



where d is the geodesic distance. Following Rockner and Wang, we say [i satisfies 
a weak Poincare inequality if there exists a function (3 : (0, +oo) — > R + such that 
every locally Lipschitz function / : M — *■ R satisfies for all s > the inequality 



|V/|(a;) = limsup 



d(x,y) 
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Here Osc(/) = sup/ — inf / is the total oscillation of the function /. The 
above mentioned authors used instead the quantity ||/ — J f d(J,\\oo- When this 
Loo essential supremum norm is with respect to the volume measure, the two 
quantities are the same up to a factor 2. We shall assume as we may, that (3 
is non-increasing. Since Var jLl (/) < Osc(/) 2 /4, the inequality is trivial when 
s > 1/4. In other words, one may set (3(s) = for s > 1/4. The real content of 
the inequality is when s is close to 0. If lim s ^o P( s ) — b, b > then the measure 
satisfies a classical Poincare or spectral gap inequality. Otherwise the speed of 
convergence to +oo is of great interest. 



2 A measure-capacity criterion 

This section provides an equivalent form of the weak Poincare inequality, in 
terms of a comparison between capacity of sets and their measure. This point 
of view was put forward in [3] in order to give a natural unified presentation of 
the many functional inequalities appearing in the field. In dimension 1 this leads 
to a very effective necessary and sufficient condition for a measure to satisfy such 
an inequality, with a precise estimate of the function (3. This completes the work 
by Rockner and Wang where several necessary conditions were provided. 

In the following, Is denotes the characteristic function of a set S, and f\s 
is the restriction of the function / to the set S. Given measurable sets A C 57, 
the capacity Cap M (.A, fi), is defined as 

Cap^A, fi) = inf | J |V/| 2 ^; f [A > 1, /,„. = j 

= inf | y |V/| 2 ^; lA</<ln|, 

where the infimum is over locally Lipschitz functions. The latter equality follows 
from an easy truncation argument, reducing to functions with values in [0,1]. 
Finally we defined in 0] the capacity of A with respect to [i when n{A) < 1/2 
as 

Cap^A) := inf{Cap(A,fi); A c fl, fi(Q) < 1/2}. 
Theorem 1. Assume that for every / : M — * M and every s € (0, 1/4) one has 

Vaiv(/) < /?(«) j |V/| 2 ^ + . S Osc(/) 2 . 

Then for every measurable A C M with ^i(A) < 1/2, one has 



CapJA) > 



4/3( M (A)/4) 



Proof. We start with assuming the weak Poincare inequality. Let A C O, where 
/it(f2) < 1/2. Let / be a locally Lipschitz function satisfying 1a < / < In- By 
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Cauchy-Schwarz inequality, 

2 



(//^) ={Jf lad ' i ) <M«)//V 

Therefore Var /i (/) > /u(f2 c ) / / 2 cfyi > / f 2 dfi/2. Since the oscillation of / is at 
most 1, the weak Poincare inequality yields for s e (0, 1/4) 

\fi(A) < \ J f 2 d»<0(s) J \Vf\ 2 d^ + s. 

This is valid for arbitrary / with 1a < f < In- Hence we get 

^(A)<p(s)C aPtl (A,n) + s. 

Taking the infimum over sets 12 with measure at most 1/2 and containing A, we 
obtain for any s€ (0, 1/4) 



0{s) V 2 J + 



< Cap M). 



Note that as a function of n(A) the above lower bound vanishes before 2s and 
then increases with slope l/(2/3(s)). Taking supremum over s yields general 
lower bounds of the capacity by convex functions of the measure, vanishing at 
0. More precisely we arrived at Cap (A) > /3(/j,(A)), where for a £ (0, 1/2), 

/ Sl — s \ Z _ s 

/3(a) = sup \-- = sup 1— - 
se(0,l/4) V P( s ) /+ se(0,o/2) P\s) 

Note that 

where the lower bound corresponds to the choice s = a/A and the upper bound 
relies on the non-increasing property of 0. When this function satisfies a dou- 
bling condition (0(2x) > c0{x)) then the above bounds are the same up to a 
multiplicative constant. □ 

Theorem 2. Assume that 7 is a non- increasing positive function on (0, 1/2). 
If every measurable A C M with fi(A) < 1/2 verifies 

C^(A)> » {A) 



1^{A)Y 

then for every locally Lip schitz function f and every s€ (0, 1/4) one has 
Var„(/) < 127(a) J |V/| 2 o> + sOsc(/) 2 . 
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Proof. Fix s < 1/4. Let m be a median of / under p. Denote + = {/ > m} 
and = {/ < m}. Then 

Var„(/) < /(/ - m) 2 d M = / (/ - m) 2 d M + / (/ - mfdp. 

We work separately on each of the latter two integrals. Consider g = (/ — m)+ 
as a function defined on + . Let c = inf{t > 0; /i(g 2 > t) < s}. If c = then 
p(g > 0) < s and 5 2 ^M ^ smaxg 2 and we are done for this half of space. 
Otherwise p{g 2 > c) < s and p(g 2 > c) > s. By our structural hypothesis of a 
Riemannian manifold with an absolutely continuous measure we can find a set 
O a with {g 2 > c} C O C {.g 2 > c} and p(O ) — s. Let p > 1. For fc < and 
integer, define fife = {g 2 > cp fc }. Then 

/ 9 2 dp = I g 2 dp + Y^ / 9 2 dp 

< s sup(/ - m) 2 , + ^ cp fc+1 (p(f2fc) - Ai(^fe+i)) 
fc<o 

The second term is dealt with by Abel summation: 

]T p k+1 (p(O k ) - p(O k+1 )) ={p-l)Y J P k (/i(fifc) - M(fio)) 

fc<0 fe<0 

Hence, 

/ g 2 dp < s sup(/ - m) 2 ^ + ^ c(p - l)/(At(fi fe ) - «). 

k<0 

In order to use our hypothesis, note that it implies that for every A with measure 
at most 1/2, one has Cap M (A) > (p(A) — s)/j(s). Indeed this is obvious if 
s > t*(A), whereas if s < p(A), Cap (A) > p(A)/j(p(A)) > (p(A) - s)/j(s) by 
the monotonicity of 7. Thus choosing 



g k = min ^1, 

we have 



cp' 



fc-i 



/ Cp k — y/ Cp k 1 



p{O k )-s < -/(s)Cnp^(O k ) < -f(s) j \Vg k \ dp 

Summing upon k < we obtain 

/ 5 2 ^ < S sup(/-m) 2 h+7 (5) P ^ -1) 2 ^ / |V. 9 | 2 ^ 



< 7(s)p 



i/ iV/l^ + ssup^-m) 2 ,. 
1 Jn + 
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Summing up with a similar estimate for f2_ and optimizing on p gives a slightly 
better estimate than the claimed one. □ 



Theorem 3. Let p be a probability measure on K. Assume that it is absolutely 
continuous with respect to Lebesgue measure and denote by p^ its density. Let 
m be a median of fi. Let /3 : (0,1/2) — > R + be non-increasing. Let C be the 
optimal constant such that for all f : M — ► K and s G (0, 1/4), 

Var>(/) < Cf3{s) J \Vf\ 2 dp + sOsc(f) 2 . 

Then ±max(6_,6 + ) < C < 12 max(5_ , B + ), where 

b+ = sup p{[x, +oo)) 

b- = sup OO, x]) 

B + = sup /i([x, +oo)) 

B- = sup oo, x]) 



/3(/x([x,+oo))/4) J m p M 

i r i 



^<m " /3(/x((-oo,x])/4) J x p^ 

i r i 



x>m P((i([x,+oo))) J m 

i r i 



P(n((-oc,x])) J x p^ 

Proof. We start with the lower bound on C. We have seen that the weak 
spectral gap inequality ensures that for all fl with p(A) < 1/2 and A C Q, 
one has Cap M (A, fl) > /x(A)/(4C7?(//(-A)/4)). Let x > to and apply this in- 
equality with A = [x, +oo) and = (m, +oo). It is easy to check that 
Cap /i ([x, +00), (to, +00)) = 1/ J* m 1//V This yields C > 6+/4. A similar argu- 
ment on the other side of the median to also gives C > b_/4. 

For the upper bound, we follow the argument of the proof of Theorem|5]with 
some modification. We start with writing that 

Var M (/)</ \f-f(m)\ 2 dp + \f - f(m)\ 2 dp. 

J m J — 00 

We work separately on the right and on the left of to. We explain only for the 
right side; the left one is similar. To proceed the argument in the same way we 
need to check that any A C (to, +00) verifies 

Cap„GA,(m,+oo))> M 



B+/3(n(A)Y 



By hypothesis the above inequality holds when A = [x, +00). It follows that it is 
valid for general A. Indeed, for any A C (to, +00) one has Cap M (A, (to, +00)) = 
Cap M ([inf A, +00), (to, +00)). Since fi(A) < jti([inf A, +00)) and t 1— ► t/(i{t) is 
non-decreasing the above inequality for half-lines implies it for general sets. □ 
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Corollary 4. Let d/i(x) — e~®^dx, x € R be a probability measure. Let 
e € (0, 1). Assume that there exists an interval I = (xq, x\) containing a median 
m of ^ such that |3>| is bounded on I, and $ is twice differentiable outside L 
with 

&(x) ^ and ' / > l < 1 - e, x $ I. 

Let (3 be a decreasing function on (0, 1/2). Assume that there exists c > such 
that for all x £ I one has 

e -*(a0 



r^773T > 



e|$'(a:)|/ ~ <J>'(a;) 2 ' 

TTien // satisfies a weak Poincare inequality with function C [3 for some constant 
C>0. 

Proof. We evaluate the quantity B + in the above theorem. The study of B- is 
similar. For x > X\, we have 

Therefore by integration 

where M = sup{|<I>(:e)|; x E I}. Similar calculations give 

(2-e)e-*W> (-^j (x)>ee-*W. 

Note that lim +00 e~*/<i>' = 0. Indeed this quantity is positive, since <&' cannot 
change sign, and decreasing by the above bound. The limit has to be zero 
otherwise e~^ x > would behave as c/x and would not be integrable. We obtain 
by integration for x > x±, 

e -*(x) 2 — £ 
H([X,+Q0)) < -j^r < —^-ft([x,+Oo)). 

Combining these bounds on e* and n([x, +oo)) it is not hard to show that 
B + is finite. □ 

Example 1. For a > 0, the measure dm a (t) = a(l + \t\)~ 1 ~ a dt/2, t £ 1 sat- 
isfies the weak spectral gap inequality with f3(s) = c a s~ 2 / a . This was proved 
differently in |12j . our next result improve on theirs. 

Example 2. For p S (0,1), the measure dv p (t) = e"l t l P /(2r(l + 1/p)), t G R 

— —2 

satisfies the inequality with (3(s) — d p \og(2/s)p 
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Remark 3. In the above examples, the functions are best possible up to a 
multiplicative constant (we could write an analogue of the previous corollary, 
providing a necessary condition for a weak Poincare inequality to hold with 0, 
with a similar proof). Since these functions satisfy the doubling condition, 
our theorem describes all real measures enjoying the same functional inequality. 



3 Tensorisation 

It is classical that the Poincare inequality enjoys the tensorisation property. 
When has infinite limit at 0, the weak spectral gap inequality does not 
tensorise. We shall give geometric evidence for this in the section related to 
isoperimetry. However if \i satisfies the inequality with a function 0, then /j" 
satisfies a weak spectral gap inequality with a worse function. 

Theorem 5. Assume that for every f : M — ► K and every s e (0, 1/4) one has 

Var„(/) < 0(s) J |V/| 2 d// + sOsc(/) 2 . 
Let n > 1. Then for every f : M n — > M and every s e (0, 1/4) one has 

Vaiy. (/)</?(£) J |V.f| 2 rf M " + S Osc(/) 2 . 
Proof. By the sub-additivity property of the variance, 

n „ 

Vaiy,(/) < X] / Vai v(y» ^ /(^i. ■ • ■ .^i-i.J/ii^i+i) ■ • JJd/z(a;j). 

i=i j^i 

For each i the inner variance is at most 

0{s) j |V 4 /| 2 (x!, ...,yi,.. . ,x n )d(j,(Vi) +sOsc^ i ► f(xx, . 
The latter oscillation is less than or equal to Osc(/). Summing up we arrive at 

Var„„ (/)</?(*) J |V.f| 2 d M "+n S Osc(/) 2 , 
for all s e (0,1/4). □ 



4 Isoperimetric inequalities 

For h > we denote the /i-enlargement of a set A C M in the geodesic distance 
by A h . The boundary measure in the sense of \x is by definition 

^(a4) = hminf ^ Ah } A \ 
h^o h 
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The isoperimetric function encodes the minimal boundary measure of sets of 
prescribed measures: 



I„(a) = inf{(i s (dA); (t(A) =a}, ae [0, 1]. 

It was shown by Rockner and Wang that in the diffusion weak spec- 

tral gap inequality for fj, implies an isoperimetric inequality. We state here a 
consequence of their results. 

Theorem 6 ([12 ). Let (i be a probability measure on (M,g), with density 
e~ v with respect to the volume measure. Assume that V is C 2 and such that 
Ricci + WV > Rg for some R < 0. If fi satisfies a weak spectral gap inequality 
with function (3, with /3(l/8) > e > 0, then for every measurable A C M, 

H s (dA)>c(e,R)- P 



j8(p/2)' 

where p = fi(A)(l - fi(A)) > mm(n(A), ^(A c ))/2. 

Remark 4. Comparing with a result of Rockner and Wang, showing that an 
isoperimetric inequality implies a weak spectral gap inequality, one notices that 
y/P is expected in the denominator (in the method, this loss comes from the 
necessity to estimate the underlying semi-group for large time instead of small 
time). 

Corollary 7. Under the hypothesis of the above theorem, the following isoperi- 
metric inequality holds for all n > 1. For all A C M n , one has 

fi{dA)>c(e,R)- /; 



0(p/(2n))' 
where p = fi n (A)(l - n n {A)). 

Proof. The tensorisation result of the previous section provides a weak spectral 
gap inequality for fi n with function (3(s/n). The latter theorem then applies. 
Note that the differential hypothesis on the density of fi remains valid for /i n . 
We also used /3(l/(8n)) > /3(l/8) > e. □ 

In the non-trivial cases when limo j3 = +oo the above lower bound of 1^ 
tends to zero as n increases. This has to be, as the following consideration 
of product sets shows. We shall assume that I^(t) = 1^(1 — t) for all t (this 
is very natural, since regular sets have the same boundary measure as their 
complement). First note that for all n > 1, h > and A c M one has 
{A n )h C {Ah) n , where A n C M™ is the cartesian product of n copies of A. 
Combining this with the definition of the boundary measure yields 

fi(d(A n )) < n^AT^^A). 
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Taking infimum on A with prescribed measure, we get I^{a n ) < na n 1 I fl (a) 
for all a £ (0, 1). Thus for any fixed t £ (0, 1) one has when n > log(l/f)/ log(2) 

Z M »(t) < nt^^I^ti) < 2nt/ M (l - i») 

= 2n*I,f«/!) (1 + Et(n)) 



2ilog(i)e(^^^(l + £t (n))^ (l + e*(n)), 



where lim„e t (n) = and I^(u) — uQ(u). If tends to zero at zero then 
lim n l^n (t) = with corresponding speed. 

For even measures on TSL with positive density on a segment, Bobkov and 
Houdre |SJ Corollary 13.10] proved that solutions to the isoperimetric problem 
can be found among half-lines, symmetric segments and their complements. 
More precisely, if p M is the density and the distribution function of /i, then 
denoting J p = o ii" 1 , one has for t 6 (0, 1) 



J„(t) =min ^J /1 (t),2J p ( 



min(t, 1 — i) 



This readily applies to our previous examples. 

Example 5. For the measures dm a (t) = a(l + \t\)- 1 - a /2 one gets J ma (t) = 
a2 1 / a min(i, 1 - and thus for t E (0,1/2), 

I ma {t)=at 1+1 l a . 

The results of this section do not apply to m a for lack of regularity. However 
for an even unimodal smoothed perturbation m a , up to a numerical constant, 
the same isoperimetric and weak spectral gap inequality hold. So there are 
constants such that for t < 1/2 and n > log(l/£)/log2 one has 

ci(a)i - <UAt) <c 2 {a)t- & 



,1/a 



Example 6. For p S (0, 1), and dfi p (t) = exp(— |i| p )/(2r(l + 1/p)) similar esti- 
mates can be done. For t < 1/2, I v (t) is comparable to t(log(l/i)) 1_1 / p . So 
for a suitable smoothed version of this measure, one gets 

dx(p)t(log( T )) <%(i) < d 2 (p)t\0 g (l/t) \^ g (——)j 

which guarantees a convergence to zero with logarithmic speed in the dimension. 

5 Concentration of measure 

In this section, we shall derive concentration inequalities, that is lower bounds 
on the measure of enlargements of rather large sets, or equivalently deviation 



10 



inequalities for Lipschitz functions. They can be approached via isoperimetric 
inequalities, which quantify the measure of infinitesimal enlargements. In our 
setting, we have seen in the previous section that the available methods provide 
loose isoperimetric bounds. Hence we come back to simpler and more robust 
techniques. It is known, since Gromov and Milman 8 , that a Poincare inequal- 
ity yields exponential concentration. See e.g. ^U] for subsequent developments. 
We show how a weak spectral gap inequality can be used to derive deviation 
inequalities for Lipschitz functions. Among the various available methods used 
for Poincare inequalities, the one in Aida, Masuda and Shigekawa is the most 
adapted. 

Theorem 8. Let \i satisfy a weak spectral gap inequality with function (3. Let 
F : M — > K be a L-Lipschitz function with median m. Then for k > 1 and 
s G (0, 1/4), one has 

n(F — m>k)< rT jL m + ,[F - m > k - 1) (l - ^ + ^ ) . (1) 

Consequently 

H{F-m>k)< 2s + ^exp ( "L ). (2) 

Thus fi(\F -m\>k)< 6G(k/L), where 

e M = inf{ S e(0 ) l/4];exp( i ^=)< S } 



tends to when u tends to infinity. 



Proof. For notational convenience assume that m = 0. Let e > 0. Let $ : K — > 
R + be a non-decreasing smooth function with 3>i(_oo,e] = 0j ^[l-e.+oo) — 1 
and H^'lloo < 1 + 3e. Set = 3>(t - k + 1). We apply the weak Poincare 

inequality to Since l(fc_i j+0o ) > $fc > I[fc, +O o) one has 

J <t>k(F) 2 dti>KF>k), (^J$ k (F)d^ <^(F>k-l) 2 . 

Almost surely one has |V$ fc (F)| < \& k (F)\ ■ |VF| < (l + 3£)Zl fc _ 1<F<fe . There- 
fore, letting e to zero, the inequality 

Var($ fe (F)) < (3{s) J | V$ fc (F)| 2 d/x + sOsc{<5> k (F)) 2 , 

readily implies 

fi(F >k)-fj,(F>k- l) 2 < L 2 P(s) (u(F > k - 1) - n(F > kj\ + s. 
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Rearranging 

, n , w s ._ , 1 .^(F> /c-l)+L 2 /3(s) 

^ >fc) ^TTT^) + ^ >fc - 1) 1 + ■ 

The first claimed inequality follows from the above and fj,(F > k — 1) < fj,(F > 
0) < 1/2. Iterating this inequality fc times gives 



H{F > k) < 



1 + L 2 f3(s) 



1 

1 - 



2(1 + L 2 /3( S )) 



1 \fe-i 



(* 2(l + L 2 /3(s))) 



A- 



S 1 1/1 
< ~ TTTTT', T ' ~ 1 " + - 1 



l + L 2 /?(s) l-(l- 2(1+ ^ (s)) ) 2 V 2(l + £2/3(«)) 



< 2s + — exp 



2 ^ V2(l + L 2 P{s)) 

Note that this is also true when k = 0. Let A > and apply the latter bound to 
the AL-Lipschitz function XF with median 0. Denoting by [x] the integer part 
of x, we get 

fi{F >k) = fi(XF > Xk) < fi(XF > [Afc]) 

< 2s + - exp I 



2 1 V2(l + A 2 £ 2 /3(s)) 

1 / -Afc 
< 2 S + -ex P (- p ^ T ^ T + 



< 2s H exp 



(l + A 2 L 2 /3(s)) 2(l + A 2 L 2 /3(s)), 
-Afc 



2 f V2(l + A 2 L 2 /3(s)) 



Choosing A = l/(L^//3(s)) establishes (j2J- The rest of the statement easily 
follows. □ 

Next we give a few examples. 

Example 7. If /3 has a finite limit at then taking ,s = in iffil recovers the well 
known exponential deviation inequality. 

Example 8. Let F : K™ — > M be a 1-Lipschitz function with median m. We 
consider on M. n the n-fold product of dm a (t) = a(l + \t\)~ 1 ~ a /2 dt denoted 
m™. Since this measure satisfies a weak spectral gap inequality with (3(s) = 
Cct(s/ri)~ 2 / a , the deviations of fx(F — m > k) are controlled by 

• t o j. -ft ( - ksl/c 

mi 2 s H — — exp ' 



86(0,1/4) 2 \4^c^n 1 /« 



Setting i = fc/(4 x /c^n 1 / Q ), we choose s = (alog(i)/i) Q . It is in the interval 
(0,1/4) provided t is larger than a constant ti(a). Under this hypothesis the 
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infimum is bounded from above by 

2(alog(i)/i) Q + l/t a . 
Therefore there exists constants to(a) > e and C(a) such that for t > to(a) 



l lQF-m\>tn^)<C(a)(^P-y 



(3) 



This is valid provided 4t v /c^n 1 / Q € N but extends to general values of t, with 
slightly worse constants. As we show next, this estimate is correct up to the 
log factor. Presumably, this point could be improved by optimizing in s the 
recursion formula 

Let us prove that @ is very close to the truth, by adapting Talagrand's 
argument. It consists in analyzing product sets. First note that if A C M. n has 
measure at least a > 1/2 then is a median of the distance function x i— > d(x, A) . 
Since the latter is 1-Lipschitz, applies and gives, 

m n a (A tnl/a )>l-C(a)(^p-Y . (4) 



We show that this is close to optimal by choosing a specific product set. Namely 
we take A — (— oo, R~ 1 (a 1 ' n )] n , where R — Rm a is the distribution function of 
m a and i?" 1 is its reciprocal function. By definition m™(A) = a. For h > 0, its 
^.-enlargement satisfies 

ml{A h ) < ml{A+[-h 1 h] n )^ml{{-oo,R-\a 1 ' n ) + h] n ) = R{R-\a l ' n ) + hY. 
The function R is explicitly computed. The latter estimate thus becomes 

1 \ 



m n a {A h ) < \l- 
< exp ^ 
= exp 



2(/i+(2(l-a 1 /«))-i/«) a y 
,2(/»+(ilog(i) + 0(4 r ))-i/-) Q ) 
.2(^ + (21og(I) + 0(I))-V") Q / 



We think of A and h as depending on n. The above bound shows that when n 
is large and h « ■n Y l a the measure of Ay t is essentially equal to a = m™(A). 
This confirms that h — tv}l a is the right scale of enlargement. In this scale we 
have 

when t > £2 (a). Comparing this with Inequality proves the tightness of our 
bounds. 
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Example 9. Finally, we consider the measures v£ = (d p e-^ P dty n , for p G 
(0,1). We have shown that they satisfy the weak Poincare inequality with 
(3(s) = k p log(2n/s)( 2 / p )~ 2 . Therefore the deviations of Lipschitz functions are 
controlled by 

/ -fc(log(2n/ S )) 1 -V^ 
mf 2s + exp j= . 

se(o,i/4) y A^/kp J 

We look for a value of s such that the two terms are of similar size. We are 
inspired by the case p — 1/2 where explicit calculations can be done. 

If k > (logn) 1 / p we set s = 2e~ feP . The above infimum is at most (denoting 
by c p a quantity depending only on p and that may be different in different 
occurrences) 

v$(F-m>k) < 4e- k " + e- kc ^ n+kP ^ 1/P 
< he- c " k " . 

Here we did not check that the chosen s is less than 1/4, since otherwise the 
bound is trivial. 

If k < (logn) 1 ^ we set s = 2e~ k( - l ° sn ^~ 1/p . We get 

-m> k) < 4 e -fc(iog«) 1_1/p + e-kcAiogn+kiiogn) 1 - 1 ^) 1 - 1 '" 

< 4e -fc(log«) 1 - 1/p +e -fec p (21ogn) 1 - 1 /" 

< Sg-CpfeOogn) 1 - 1 /^ 



As a conclusion we obtained 

v"{\F-m\ >k)< 10 exp 



Cpk 



^max(fc p , logn) ! 



In particular, for e fixed and n large, it is enough to take k > c p (log -^) (log n) p 1 
in order to ensure v£ (\F — m\ > k) < e. 

Remark 10. Theorem 2.4 of |lfi| also derives concentration inequalities from 
a weak spectral gap inequality, but they are different from ours. Comparing 
their Corollary 2.5 with the above examples shows that our result is sharper. 
The main technical reason for this is that the final step of our proof (which 
reintroduces homogeneity, as it was destroyed by the cut-off method) is not 
performed. Combining their method and the optimization on a scaling factor 
A provides a slightly better estimate than ours. Let c £ (0, 1/2), then with the 
notation of the theorem 



l-c) h -< 



2 J 4 



hv ' [ 2rtF-m>k)) + \- C 



fj,(F—m>k) 
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In general though, the integral can only be estimated by 

^Mf-m> fc) )iog( w _ 1 ro>fc) ). 

This recovers our bound. For the measures m a the integral can be computed 
and one gets a better decay, by a different power on the log-term. In the case 
of v p the explicit computation does not improve on our result. 



6 Concave potentials of power type 

In this section we apply our methods to products of probability measures on R, 
d/x$(x) = Z^e'^^^dx, where $ satisfies the following assumption: 

Hypothesis (H). (i) $ : M + — > M + is an increasing concave function with 
$(0) = and C 2 in a neighborhood of +oo. 

(ii) There exists B > 1 such that for x large enough <&(2x) > £>$(x). 

(Hi) There exists C > such that for x large enough |x$"(x)| < C$'(x). 

Hypothesis (H) naturally generalizes the power potentials ^(x) = |x| p , 
p G (0,1). In particular it is not hard to check that $ Pj /3 = |x| p log(7 + |x|) a 
with p G (0, 1), a > and 7 = e 2a l^~v) verifies Hypothesis (H) with B = 2 P 
and C = 1. 

Remark 11. Assertion (m) of (ff) yields lim +oc $ = +00 and by induction for 
large x 

2$(x) < $(B'x), (5) 

with B' = 2 1+log2 / logS > 1. On the other hand, since $ is concave and 
$(0) — 0, (ii) also implies that 

f-lx f-X 

(B - l)$(x) < $(2x) - $(x) < / < x$'(x) < / $' = $(x) (6) 

ii Jo 

where the left inequality is valid for x large enough, and the other ones for x > 

(when <!> is not differentiable, $'(x) stands for the right derivative). Together 

|$"(x)| C C 

with (Hi) this result implies that — — — 7- < -— < — -— . Hence, 

v ' 1 $'(x) 2 ~ x$'(x) ~ (B-l)®(x) 

lim+oo l^ryi = 0. Also, combining the concavity assumption with JSJl and 

yields for x large enough 

$'(x) > &(B'x) > B"&(x), (7) 

where B" G (0, 1) depends only on B. 

Now we prove that /i$ satisfies a weak Poincare inequality with appropriate 
function (3. 
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Proposition 9. Let djj,^{x) = e~^" x '^dx be a probability measure on R. 
Assume that $ verifies Hypothesis (H). Then there exists a constant c$ > 
such that n<£ satisfies a weak Poincare inequality with function c$/3 where 

Proof. We use Corollary From Hypothesis (H) and the above remark there 
exists A > such that, for a; > A 

Thus, we only have to check that (3 ( ^fp^y ) > f° r some constant c > 

and | a; | large enough. 

It follows from RemarkEUthat for x large losi ^ x \ x)) < l ° s{ ^ x)) < ^ffi" ■ 
= +oo we can deduce that lim + 

enough one has 



Since lim+oo <£> = +oo we can deduce that lim +00 = 0. Hence, for x large 



log - + log$' (a;) > 
Now Equation © implies that 

s^flog i + 1o 8 $'(.t) + *(*)) > ir 1 (-$(*)) > | 7 . 

Since is non-increasing the above inequality and Q lead to 

' 2p -*(a:)\ 1 



|$'(ar)| y ($ / ) 2o ^ 1 ( 1 °g|+ lo g $/ ( a; )+ $ ( :E )) 
1 / £" 

" {§') 2 {x/B') ~ \¥(x) 

for x large enough. This achieves the proof. □ 

Example 12. This result recovers the case $ p — \x\ p , p E (0, 1). For = 
\x\ p log(7+ |a;|) Q withp 6 (0, 1), a > and 7 = e ia '( 1 ~ p ', one can easily see that 
pLp. a satisfies a weak Poincare inequality with function asymptotically (when s 
is small) behaving like 

(log I)^ 1 -) (log log i)- 

We obtain the following concentration inequalities for ^Jj,: 

Proposition 10. Let d/i$(x) = Z^ 1 e~^ x ^dx be a probability measure on R 
which verifies Hypothesis {H). Then there exist c$, c$, > such that for any 
n > 1, any 1-Lipschitz function F : R" — * R and any integer k > fc$ one has 

H%(\F-m\>k) < 6exp(-c tI ,A:$'o$~ 1 (max($(A:),21ogn))) 
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where m is a median of F. 

Proof. As in the previous section, since fx n satisfies a weak Poincare inequal- 
ity with function (3(s) = c$/[$' o $ _1 (log f)] 2 , the deviations of 1-Lipschitz 
functions are controlled by 

fp f 4 71 

inf 2,s + ^— cxp — fc$'o ^-Vlog-) 

86(0,1/4) 2 V \/^* s 



Next we look for a value of s such that the two terms are of similar size. We 
will denote by c$ a quantity depending only on $ that may change from line 
to line. We work with k large enough in order to be able to use the doubling 
condition in the following arguments. 

If k > $ _1 (logn) we set s — e~*( fe '. The above infimum is at most 

Hl(F - m >k) < 2e"*W + e -»**'o«- l (iogM-«(fe)) 

< 2e _$(fe) + e - c * fe *'( fe ) 

< 3 e -c***'(*0 < 3 e - E **Cs)_ 

Here, we have used Equation (JSJ in order to get that 

$ -1 (logn + $(fc)) < $ -1 (2$(fc)) < B'fc, 

and thus by Q, ° $ _1 (logra + $(fe)) > B"<f>'(k). The last inequality comes 
from ©. 

If k < ^(logn) we set s = e - fc *'°* _1 ( lo 8"). Recall first that Inequality © 
asserts that for a; > one has x$>'(x) < $>(x). Hence $~ 1 (a;)<I>' o <E> — 1 (cc) < x 
and in turn it follows that 

/c<j>' o <E> _1 (log?i) < $ _1 (logn)$' o $ _1 (logn) < logn. 

We get 

fi$(F — m > k) < 2e~' £ *' *~ 1 ( losn ) + e - c i- fe *' *~ 1 (i°g«+fc*' *~ 1 (i°g™)) 

^ 2g — k'fr'o'fr^ 1 (log n) _j_ g — ci.fc<t>'o<t>~ 1 (21ogn) 
< 3 e - c * fc *' * _1 ( 2 log") 

The result easily follows. □ 
Acknowledgements: We thank the referee for useful suggestions. 
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